Skip to content

Conversation

Qqwy
Copy link

@Qqwy Qqwy commented Feb 24, 2025

Fixes the incorrect documentation in Data.HashMap.Lazy.fromList / Data.HashMap.Internal.fromList: This takes linearithmic time rather than linear time, since we do n insertions, each of which takes (assuming no collisions!) log32(n) steps as per the documentation of insert.

Fixes #309

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

How come fromList is O(n) instead of O(n*log n)?
1 participant